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Abstract. In [6], Goda, Scharlemann, and Thompson described a gen- 
eral construction of all tunnels of tunnel number 1 knots using "tunnel 
moves". The theory of tunnels introduced in |3] provides a combinato- 
rial approach to understanding tunnel moves. We use it to calculate the 
number of distinct minimal sequences of such moves that can produce 
a given tunnel. As a consequence, we see that for a sparse infinite set 
of tunnels, the minimal sequence is unique, but generically a tunnel will 
have many such constructions. 



Introduction 

In previous work [3] , we introduced a theory of tunnels of tunnel number 
1 knots based on the disk complex of the genus-2 handlebody. It provides 
a simplicial complex T>(H)/Q whose vertices correspond to the (equivalence 
classes of) tunnels of all tunnel number 1 knots. As we will explain below, 
two tunnels span a 1-simplex of V{H)/Q exactly when each is obtained 
from the other by a construction given by H. Goda, M. Scharlemann, and 
A. Thompson in [6j. For reasons that will become apparent, we call these 
constructions "giant steps." The connectivity of V(H)/Q shows that every 
tunnel can be obtained from the unique tunnel ttq of the trivial knot by some 
sequence of giant steps, a fact already proved in [6]. 

In this note, we will use the combinatorial structure of T>(H)/Q to examine 
minimal length sequences of giant steps that start from ttq and produce a 
given tunnel r. Our main result is an algorithm to calculate the number of 
distinct such sequences. In fact this number is just the number of shortest 
paths between two vertices of the Farey graph. The algorithm is quite 
elementary, but we have been unable to find it in the literature. We will use 
it to see that for a sparse infinite set of tunnels, the minimal construction 
sequence is unique, but generically a tunnel will have many such sequences. 
The algorithm is effective and we have implemented it computationally [5]. 

The length of a minimal sequence of giant steps producing a given tunnel 
is equal to the invariant called the depth of the tunnel, defined below. This 
invariant is used extensively in our work on bridge numbers of tunnel number 
1 knots in [I]. 
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Figure 1. A portion of the nonseparating disk complex 
T>(H) and the tree T. Countably many 2-simplices meet 
along each edge. 

Only a minimal amount of the theory from [3] is needed for the present 
application. We review it briefly in Sections [T] and [21 Section [3] defines giant 
steps precisely, and Section 0] presents the algorithm and some of its uses. 

1. The tree of knot tunnels 

Let H be a genus 2 orientable handlebody, regarded as the standard 
unknotted handlebody in S 3 . For us, a disk in H means a properly imbedded 
disk in H, which is assumed to be nonseparating unless otherwise stated. 
The disk complex T>(H) is a 2-dimensional, contractible simplicial complex, 
whose vertices are the isotopy classes of disks in H, such that a collection of 
k + 1 vertices spans a /c-simplex if and only if they admit a set of pairwise- 
disjoint representatives. Each 1-simplex of T>{H) is a face of countably many 
2-simplices. As suggested by Figure HJ T){H) grows outward from any of its 
2-simplices in a treelike way. In fact, it deformation retracts to the tree T 
seen in Figure [TJ 

A tunnel of a tunnel number 1 knot produces a disk in H as follows. The 
tunnel is a 1-handle attached to a regular neighborhood of the knot to form 
an unknotted genus-2 handlebody. An isotopy moving this handlebody to 
H carries a cocore 2-disk of that 1-handle to a nonseparating disk in H, and 
carries the tunnel number 1 knot to a core circle of the solid torus obtained 
by cutting H along that disk. 

The indeterminacy in the choice of the isotopy is the group of isotopy 
classes of orientation-preserving homeomorphisms of S 3 that preserve H. 
This group is called the Goeritz group Q. Work of M. Scharlemann [7] and 
E. Akbas pQ proves that Q is finitely presented, and even provides a simple 
presentation of it. 

Since two disks in H determine equivalent tunnels exactly when they 
differ by an isotopy moving H through 5 3 , the collection of all (equivalence 
classes of) tunnels of all tunnel number 1 knots corresponds to the set of 
orbits of vertices ofT>(H) under Q . So it is natural to examine the quotient 
complex V{H)/ Q, which is illustrated in Figure EJ 
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Figure 2. A portion of T>(H)/ Q and T near the primitive orbits. 

Through work of the first author [2], the action of Q on T>{H) is well- 
understood. A primitive disk in H is a disk D such that there is a disk E 
in S 3 — H for which dD and dE intersect transversely in one point in dH. 
The primitive disks (regarded as vertices) span a contractible subcomplex 
V{H) of T>(H), called the primitive subcomplex. The action of Q on V{H) is 
as transitive as possible, indeed the quotient V(H)/ Q is a single 2-simplex 
LI which is the image of any 2-simplex of the first barycentric subdivision 
of V(H). Its vertices are ttq, the orbit of all primitive disks, the orbit of 
all pairs of disjoint primitive disks, and 6q, the orbit of all triples of disjoint 
primitive disks. Regarded as a tunnel, ttq is the unique tunnel of the trivial 
knot. 

On the remainder of T>(H), the stabilizers of the action are as small as 
possible. A 2-simplex which has two primitive vertices and one nonprimitive 
is identified with some other such simplices, then folded in half and attached 
to II along the edge (/j>o,tto). The nonprimitive vertices of such 2-simplices 
are exactly the disks in D(H) that are disjoint from some primitive pair, and 
these are called simple disks. As tunnels, they are the upper and lower tun- 
nels of 2-bridge knots, and we call them the simple tunnels. The remaining 
2-simplices of T>(H) receive no self-identifications, and descend to portions 
of T>{H)/ Q that are treelike and are attached to one of the edges (ttq,to) 
where tq is simple. 

The tree T shown in Figure [1] is constructed as follows. Let T>'{H) be 
the first barycentric subdivision of V(H). Denote by T the subcomplex of 
T>'{H) obtained by removing the open stars of the vertices of T>{H). It is 
a bipartite graph, with "white" vertices of valence 3 represented by triples 
and "black" vertices of (countably) infinite valence represented by pairs. 
The valences reflect the fact that moving along an edge from a triple to a 
pair corresponds to removing one of its three disks, while moving from a 
pair to a triple corresponds to adding one of infinitely many possible third 
disks to a pair. 
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The image ff Q of T in V'(H) / Q is a tree T. The vertices of V{H) / Q 
that are images of vertices of T>(H) are not in T, but their links in T>'(H) / Q 
are subcomplexes of T . These links are infinite trees. For each such vertex 
r of T>'(H)/ G, i. e. each tunnel, there is a unique shortest path in T from 
9q to the vertex in the link of r that is closest to 0$. This path is called the 
principal path of r, and this closest vertex is a triple, called the principal 
vertex of r. The two disks in the principal vertex, other than r, are called 
the principal pair of r. They are exactly the disks called fi + and yT that 
play a key role in [8]. Figure [3] shows the principal path of a certain tunnel. 



2. The binary invariants 

Moving through the tree T / Q corresponds to a useful construction of 
tunnels, called the cabling construction, but we will not need it here. What 
is important for us is the combinatorial structure near the principal path 
of t. This structure is determined by a sequence of "binary" invariants 
S2, S3, • • • , Snj defined in [3]. We do not need their formal definition, which 
involves the cabling construction, for we can think of them in a very simple 
way, from the viewpoint of a traveler along the path. A step of the principal 
path is a portion between successive white vertices. At Step 0, a traveler 
goes from 9q to the principal vertex of some simple tunnel. At Step 1, the 
traveler (whom we are viewing from above) must make a left turn. Starting 
with Step 2, the traveler must make a choice of turning left or turning right 
out of the white vertex. The invariant S2 is if this is a left turn and 1 if it 
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is a right turn. In general, Sj is if the direction of the turn at Step i is the 
same as the direction of the turn at Step and 1 if it is different. Figure [3] 
shows the principal path of a tunnel with binary invariants 0011100011100. 

It is sometimes useful to describe the principal path from the reader's 
viewpoint. The initial step is always down ("D") and the second step, due 
to the standard way that we draw the picture, is to the reader's right ("R"). 
Each subsequent step is either left ("L"), down, or right. An "L" can only 
be followed by another "L" or a "D" , according as the corresponding binary 
invariant s is or 1, and similarly an "R" is followed by another "R" or 
a "D", according as s is or 1. When the previous step is "D", then the 
effect of s depends on the step before the "D" . If the two previous steps were 
"LD" , then the next step is "R" or "L" according as s is or 1, while if they 
were "RD", then the next step is "L" or "R" according as s is or 1. For 
the example of Figure El the step sequence is "DRRRDRDLLLDLDRR" . 

There are simple algorithms for translating between these two descrip- 
tions, and functions that do this are included in the software at [5]. 



3. Giant steps 

Definition 3.1. Let r and r' be tunnels. We say that r' is obtained from 
r by a giant step if r and r' are the endpoints of a 1-simplex of T>(H)/ Q. 
Equivalently, r and r' can be represented by disjoint disks in H. 

In [6], Goda, Scharlemann, and Thompson gave a geometric definition of 
giant steps (this is one reason for our selection of the name Giant STeps), 
as follows. Let r be a nonseparating disk in H, and let if be a simple closed 
curve in dH that intersects t transversely in one point. Let iV be a regular 
neighborhood in H of K U r. Then the frontier of N separates H into two 
solid tori, one a regular neighborhood of K, so if is a tunnel number 1 knot. 

In the previous construction, the meridian disk r' of the solid torus that 
does not contain K U r is the unique nonseparating disk r' in H that is 
disjoint from K U r, and t' is a tunnel of K. That is, the construction 
produces a specific tunnel of the resulting knot K. A giant step as we have 
defined it simply amounts to choosing the r' first; K is then determined up 
to isotopy in H and in S 3 , although not up to isotopy in dH. 

Since the complex T>(H)/ Q is connected, we have the following, which is 
part of Proposition 1.11 of [6]. 

Proposition 3.2. Let r be a tunnel of a tunnel number 1 knot. Then there 
is a sequence of giant steps that starts with the tunnel of the trivial knot and 
ends with r. 

The depth of a tunnel r is defined to be the distance in the 1-skeleton of 
T>(H)/ Q from ttq to r. That is, the depth is exactly the length of a minimal 
sequence of giant steps from ttq to r. 
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4. Minimal sequences of giant steps 

In this section we give the algorithm to calculate the number of minimal 
length sequences of giant steps that start from ttq, the tunnel of the trivial 
knot, and end with a given tunnel r. This is an elementary combinatorial 
problem, and the reader will note that it is essentially the problem of com- 
puting the number of distinct geodesies bewtween two points in the Farey 
graph. We will use the algorithm to see that for a sparse infinite set of tun- 
nels, the minimal giant step sequence construction is unique, but generically 
a tunnel will have many such constructions. 

By a path (between two vertices) in T*(H)/Q, we mean a simplicial path 
in the 1-skeleton of V(H)/ Q, passing through a sequence of vertices that 
are images of vertices of T>(H) (i. e. vertices that represent tunnels). We 
describe such a path simply by listing the vertices through which it passes. 
From Section [3l we know that the minimal sequences of giant steps from the 
ttq to a given tunnel r correspond exactly to the minimal-length paths in 
T){H)/ Q from ttq to r. We will only be interested in minimal-length paths. 

Definition 4.1. Let r be a nontrivial tunnel. Define the corridor of r, 
C(t), as follows. Write the vertices of the principal path of r as 6q, ^o, 
fio U ro, [i\ , fj,i U n, . . . , /% U r n , where r = r n . Then C(r) is the union of 
the 2-simplices whose barycenters are the \ii U r, for < i < n (where fiQ U ro 
is regarded as the barycenter of the 2-simplex spanned by ttq, /xo, and ro). 

When r is a simple tunnel, C(r) is the triangle (ttq, /j,q,tq). Otherwise, 
it can be viewed as a rectangular or trapezoidal strip with top and bottom 
edges (^0,710) and (r„_i,r n ), as in the drawing on the right in Figured! 

Lemma 4.2. Let r be a tunnel, and let o~q, <ti, . . . , a n be a path in T>(H)/ Q 
of minimal length among the paths connecting the vertices ctq to a n . If o~q 
and a n lie in C(r), then each o~i lies in C(r). 

Proof. If the lemma is false, then there exist i and j with 0<i<i + l< 
j <n for which <7j and o~j lie in C(r), but does not lie in C(r) for any k 
with i < k < j. 

The vertex {o"j, lies in the link L of o~i in D'(H)/ Q. This link is a 

tree, so there exists a vertex <x^ in C(r) such that {<7j,cr^} is connected to 
{<Tj,cJj + i} by a path in L meeting C(r) only in {<7j,cr^}. The 1-simplex in 
V(H)/ Q spanned by o~i and a[ separates V(H)/ Q, with C(r) and <7j + i lying 
in different components. Therefore o~j must equal either o~i or <x^. In either 
case we obtain a shorter path from o~q to o~ n . □ 

In the special case that r is of depth 1, r lies in the link in T>(H)/ Q of 
ro, and there is a unique path of length 1 from 7To to r. From now on, we 
assume that r has depth at least 2. 

Now, regard C(r) as in the diagram on the right in Figure HI with the 
edge {fj,o, ttq) on top, and with r as one of the endpoints of the bottom edge. 
In the triangulation of C(r), a V-edge of depth i is an edge whose endpoints 
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Figure 4. The principal path and corridor C(r n ) of a tunnel 
r n . The V-edges are emphasized. In the picture of C(r n ) on 
the right, the depths of the tunnels are labeled. 



have depth i and lie on different sides of C(r), and for which all vertices lying 
below its endpoints on either side have depth greater than i. In Figure HJ 
the V-edges are highlighted. 

Since the endpoints of any edge of C(r) can have depths that differ by at 
most 1, there exists a unique V-edge V(i) in C(r) of depth i for each i with 
1 < i < depth(r). There is also a V-edge for i = depth(r), unless r and the 
endpoints of V(depth(r) — 1) span a 2-simplex. 

The name V-edge arises from the fact that (except for V(depth(r))) the 
V-edges are the tops of 2-simplices of the corridor that appear as V's when 
the corridor is drawn with depth corresponding to the vertical coordinate, 
as in the diagram on the left in Figure [U Every nonprimitive 2-simplex 
of T>(H)/ Q has two vertices of the same depth and a third of depth either 
larger by 1 or smaller by 1 than that common depth; for a "V" 2-simplex 
that depth is larger by 1, while it is smaller by 1 for a "A" 2-simplex. 

Denote the left and right endpoints of V(i) by e?z,(V(i)) and <9r(V(z)) 
respectively. 

Lemma 4.3. Let V(i — 1) and V(i) be successive V-edges. Then at least 
one of the pairs {9z,(V(i — 1)), 5/,(V(i))} and {<9r(V(z — 1)), dn(V(i))} are 
the endpoints of an edge that lies in a side of C (r) . 

Proof. For each endpoint of V(i), select a path of length i from the endpoint 
to ttq. By Lemma l4~2| these paths lie in C(r). In particular, each of their 
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i — 1 i — 1 i — 1 i — 1 




Figure 5. The configuration above V(l), and the four pos- 
sible configurations between two V-edges. In Ri and L\ there 
is only one 2-simplex above the diagonal edge, while in i?2 
and L2 there are two or more. In the configuration above 
V(l), there may be only one 2-simplex above the diagonal. 
The shaded 2-simplices are V 2-simplices. The letter L (re- 
spectively, R) signifies that the portion below the V simplex 
contains "L" steps (respectively, "R" steps) of the principal 
path. 



first edges connects an endpoint of V(i) to an endpoint of V(i — 1). At most 
one of these first edges can be diagonal, so at least one lies in a side. □ 



Lemma 14.31 shows that the triangulation of the portion of C between 
V(i — 1) and V(z) must have one of the four configurations L±, R\, L2, or 
R2 shown in Figure [5j The portion of C(r) above V(l) must be as in the 
leftmost diagram in Figure where there may be only one 2-simplex above 
the diagonal. 

Now, we show how to calculate the number of minimal paths from ttq to 
r. Denote by Aj the number of paths in C(r) of length i from 7To to the 
left endpoint of V(i), and by pi the number to its right endpoint. Clearly 

a - e: 

Let k be the maximum % for which V(i) is defined. For each 2 < i < k, 
let Ci be L%, R%, L2, or R2 according to which of the four configurations in 
Figure [5] describes the triangulation of C(r) between V(i — 1) and V(i). For 
2 < i < k, put Mi equal to the matrix given in the following table, according 
to the value of Q: 



C, 



Li 



Ri 



Mi 



1 
1 1 



1 1 
1 



1 
1 
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Observe that 




Therefore we have 

If r and the endpoints of V(fc) span a 2-simplex, as in the case of the 
tunnel r ra _2 in Figure [4j then the number of minimal-length paths from ttq 
to r is Xk + Pk- Otherwise, r is the left or right endpoint of V(k), and the 
number of paths equals Xk or pk respectively. 

The algorithm just described is not difficult to implement computation- 
ally [S]. For the example in Figure HJ the output of the program is: 

Depth> gst( , 0011100011100 ) , verbose = True ) 
The block configurations are Rl, L2, LI, R2. 
The transformation matrices M_2, . . . , M_k are: 

[ [ 1, 1 ], [ 0, 1 ] ] 

[[1,0], [1,0]] 

[[1,0], [ 1, 1 ] ] 

[[0,1], [0,1]] 
and M_k * ... * M_2 is [ [2,2], [2,2] ] . 
This tunnel has 4 minimal giant step constructions. 

Some examples are the tunnels whose parameter sequences are the fol- 
lowing: 

(1) S2S3 • ■ • s n = 100100 ••• 100, whose corresponding step sequence is 
DRDLLDRRDLL ■ ■ ■ DRR (or ■■■DLL). The configuration se- 
quence alternates as L2, R2, L2, R2 ■ ■ ■ , and there is a unique mini- 
mal giant step sequence. 

(2) s 2 s 3 ■ ■ ■ s 2n +i = 1010 • • • 10, or DRDLDRDLD ■ ■ ■ DR (or • • • DL). 
The configuration sequence alternates as L%, R\, L\, Ri . . . , and 
the number of minimal giant step sequences is the term F n of the 
Fibonacci sequence (Fq, F\, F2, . . .) = (1, 1, 2, 3, 5, . . .). 

(3) S2S3 ■ • • S2n+i = HI • • • 1, an even number of l's. The step sequence 
is DRDRDR ■ ■ ■ DR. The configuration sequence is R±, R\, . . . , 

r is the right-hand endpoint of V(n), and there is a unique minimal 
giant step sequence. 

(4) S2S3 ■ • • S2n = HI • • • I, an odd number of l's. The step sequence is 
DRDRDR ■■■D. The configuration sequence is again R± , R± , . . . , 
Ri, but r lies in a V 2-simplex below V(n), and there are n + 1 
minimal giant step sequences. 

Examples of the last two types are obtained from each other by a single 
additional cabling construction, even though the numbers of minimal giant 
step constructions differ by arbitrarily large amounts. 
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The algorithm shows that tunnels with a unique minimal giant step se- 
quence are sparse. For instance, the product (in reverse order) of the ma- 
trices determined by the configuration sequence LiR\L\Ri has all entries 
greater than 1, and whenever this product appears as any block of four 
terms in the product Mk * ■ ■ ■ * M2 that occurs in the algorithm, there must 
be more than one minimal giant step sequence. Configuration sequences 
containing LiR\L\Ri are generic in any reasonable sense. 
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